PRV 




PATENT- OCH REGISTRER1NGSVERKET 

Patentavdelningen 



Intyg 

Certificate 




Harmed intygas att bifogade kopior overensstammer med de 
handling ar som ursprungligen ingivits till Patent- och 
registreringsverket i nedannamnda ansbkan. 

This is to certify that the annexed is a true copy of 
the documents as originally filed with the Patent- and 
Registration Office in connection with the following 
patent application. 



(71) Sdkande 

Applicant (s) 



Lars-Berno Fredriksson, Kinna SE 



(21) Patent ansokningsnummer 0203756-2 
Patent application number 



(86) Ingivningsdatum 
Date of filing 



2002-12-17 



Stockholm, 2003-11 -20 



For Patent- och registreringsverket 
F P\J^ e Pf$ent- apd Registration Office 




iokel Gudt^afsson 



iPRIORITY DOCUMENT ' 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH 
RULE 17.1(a) OR (b) 



PATENT- OCH Postadress/Adress 

REGISTRERINGSVERKET Box 5055 

SWEDEN S-102 42 STOCKHOLM 



Telefdn/Phone Telex Telefax 

+46 8 782 25 00 17978 +45 8 666 02 86 

Vx 08-782 25 00 PATOREG S 08-666 02 86 



BEST AVAILABLE COPY 



From: Lars-Bemo Fredriksson +46(320) 15284 To: PRV PRV+46(320) 15284 4 

KVASER 



Date: 12/17/02 Tims: 7:42:18 PM 



r >- 1 7 

Anordning vid distribuerat styr- och overvakningssystem. Huw. ,f .-• ~n 

Foreliggande uppfinning avser ett distribuerat styr- eller overvakningssystem med 
5 anordning i styr-, overvaknings- och/eller fordonssystem som innefattar lokalt utpla- 
cerade (utspridda) och en eller flera funktioner genomforande modulenheter (noder) 
samt en eller flera enhetema forbindande forbindelser, varvid respektive modulenhet 
ar ansluten all aktuell foibindelse via ett anshitningsairangemang eller en anslut- 
ningspunkt och erforderliga kommunikationsorgan, ffiretradesvis Fdr protokollet 
10 CAN. 

CAN-systemet (Control Area Network) ar numera valkant i olika sammanhang f5r 
styrning, processer, overvakning. etc. Bl.a. utnyttjas det i olika fordonssammanhang 
for att i fbrdon styra olika processer. Dessutom anvandes det fdr ftiikuonsstyrningar i 
15 maskinparker, t.ex. inom byggmdustrin, vavsalar, etc. Det kan darvid hanvisas till 
bLa. patentUtteraturen och de patentansokningar och patent som lamnats in respektive 
erhallits av sokanden av innevarande patentansokan. 



20 



25 



30 



I anslutning till styr- och overvakningssystem av hithorande slag fSreligger en fort- 
gaende stravan att effektivisera, fSrbattra och fdrbiUiga systemet som sadant En 
flaskhals for systemprestanda ar bussens bandbredd. Hittills har de fiesta systemen 
baserade pa CAN varit uppbyggda pa att meddelanden sints handelsestyrt. Detta med- 
fdr att bussen utnyttjas daligt och att tiden for meddelandeoverforing varierar kraftigt. 
Detta faktum har left till att CAN allmfint inte anses vara lampligt for sfikethetskritiska 
system. S&dana bor baseras pa tidsstyrd schemalaggning av meddelandeoverforingar 
mellan nodema i systemet Specieila piotokoll for detta har utvecklats, exempelvis 
TTP och Flexray. En ny standard fdr CAN med stod for tidsschemalaggning ar under 
utarbetande av ISO ("Controller area network (CAN) B Part 4: Time-triggered com- 
munication" BO/CD 11898-4) viBcen foreslar hur CANmeddelande kan tidsschema- 
laggas och hur klockor for detta kan arrangeras. En oversikt och diskussion av amnet 
finns publicerad i tidskriften IEEE Micro July-August 2002 
(http://www.computer.org/micio/). TTP kan anses bast svara mot teknikens 
staudpunkt vad giller distributee system med hoga realtids- och sakeihetskrav. Det 
fir ett modemt, avancerat och vfildokumenterat piotokoll for tidsstyrda system som 
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anvands i farkoster. For detaljerad information hanvisas exempelvis till H. Kopetz, 
"TTP/C Protocol", TTTech 1999 som firms tillgahglig pa http://www.ttoforum.org. 



gar inom en hog given tolerans samt att man anvander speciella kretsar, sakallade Bus 
Guardians, for att sakerstfilla att ingen modul sender meddelande som kolliderar med 
andra meddelanden pa bussen. Seriella protokoll indelas allmant i tre klasser: 
Collision Avoidence (CA), Collision Detection (CD) och Collision Resolution (CR). 
Definition och gransdragning mellan klassema kan variera. TTP ar ett typiskt CA 
protokoll, dvs. alia matt och steg ar vidtagna for att undvika kollisioner. Detta ar en 
allmant accepterad utgangspunkt for traditionella tidsstyrda system. Ethernet ar ett bra 
exempel pa ett CD protokolL Kollisioner upptrader normalt pa bussen och upptacks. 
KoUiderande meddelanden forstors och sandarna sander om meddelandena efter en 
fordrojning. Protokollet har regler om denna fordrojning sa att Stminstone de moduler 
som kolliderade inte omedelbart kolliderar igen. Kollisonema ger saledes upphov till 
minskad bandbredd samt att maximal fordrojning for ett givet meddelande into kan 
beraknas och sakerstallas. CAN ar exempel pa ett CR protokoll. Kollisioner loses upp 
pa ett forutsagbart satt Priset for denna egenskap Sr en &g maximal bandbredd oxh 
bland annat dirror har inte CAN ansetts vara ett lampligt protokoll for tidsstyrda 
system. Vidare har den kollisionsupplosande egenskapen av de fiesta experter inte 
ansetts ha nagot varde for tidsstyrda system eftersom kollisoner inte skall forekomma. 

Tradidonellt tidschemalagd sSndning av meddelanden anses vara effektivare an 
handelsestyrd sandning. Dock maste tidsluckan som tilldelas ett meddelande maste 
vara langre an meddelandet for att ta upp skillnaden mellan modulemas klockor. Figur 
1 visar schematiskt ett traditionellt schema med tidsluckor dar modulerna A och B 
placerar in sina meddelanden. Eftersom deras klockor inte gar exakt lika med 
systemklockan placeras meddelandena i praktiken in nagot tidigare eller senate i 
tilldelad tidslucka an vad schemalaggnhigen sager. Detta medfor att tilldelad tidslucka 
i traditionella tidsstyrda system miste vara stor fox att onogranna klockor skall kunna 
anvandas i respektive modul vilket innebar forlust av bandbredd, altemativt att 
mycket noggranna klockor anvands, vilket medfor hoga kostnader. Fdreliggande 
uppfinning har till andamal att losa bLa. denna problematik. Vidare ar omedelbar 
onisfindning av storda meddelande ej tillataa i traditionellt tidsschemalagda system 



Studium av TTP/C visar att det stalls h5ga krav pa att klockoma i respektive modul 
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eftersom delta skulle krava langre tidsluckor. Utdrag ur ISO 11898-4: ''Arbitrating 
time window conflicts are resolved by the identifier arbitration of CAN and a CAN 
node may not start transmission if the bus is not idle. Several CAN nodes in the 
network may start a transmission within the Txjinable window of an arbitrating time 
5 window. The immediate automatic retransmission is disabled". Citatet visar att en 
gangse uppfattning ar att automatisk omsandning inte skall forekomma ens i CAN- 
baserade tidsstyrda system och att en nod inte skall begara start av 
meddelandesandning om bussen om bussen inte forvantas vara fri. Foreliggande upp- 
finning har till andam&l att bl.a. tillata omedelbar omsandning av storda meddelanden. 
10 Ett kannetecken for uppfinningen ar att en CANnod startar sandning nar bussen ar 
upptagen (not idle). 

Tidschemastyrd kommunikation kraver att varje nod haller tiden inom en given nog- 
grannhet i forh&llande till systemklockan och att varje meddelande sands/mottages i 
15 en for respektive meddelande given tidslucka. Detta leder till att kommunikationen 
blir kanslig for storningar och att extra bandbredd maste hallas i reserv for att viktiga 
meddelanden sakert skall komma fram i tid. En vidareutveckling av uppfinningens 
grundtanke undanrojer behovet och medger att ett mycket robust kommunikations- 
system med forutsagbara egenskaper kan byggas upp. Ett kommunikationssy stem som 
20 uppvisar de respektive fordelar som handelsestyrd och tidsstyrd kommunikation upp- 
visar gentemot varandra samtidigt som deras respektive nackdelar elimineras kan 

\ : byggas upp med uppfinningen. Ett robust kommunikationssystem med stor anpass- 

ningsbarhet till totalsystemets krav och med "graceful degradation"-egenskaper kan 

" - - - byggas upp med uppfinningen. 

: : : 25 

; ] " 1 enlighet med uppfinningens ide loses i ovanstaende angivna problem genom att man 

utnyttjar kSnda egenskaper hos ett CANmeddelande och genom inforande av nya 

* ; * begrepp som virtuelk och reellt schema samt virtuell systemklocka. Uppfinningen ar 

applicerbar p4 andra protokoll an CAN som uppvisar de anvanda CANegenskaperna. 

30 

Det som huvudsakligen kan anses vara kannetecknande for en anordning enligt upp- 
finningen framgar av den kannetecknande delen i det efterfoljande patentkravet L 
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I sin enklaste form av uppfinningen utnyttjas protokollet CANs egenskap att vid 
kollision, det meddelande som paborjat sandningen inte avbryts, utan det kolliderande 
meddelandet vantar tills bussen iter ar fti och di omedelbait p&borjar sandningcn. Ett 
nara nog 100 % utnyttjande av bussbandbredden erh&lles med foljande metod: 

1. Ett virtuellt tidsschema upprattas dar varje meddelande, atminstone de 
som forekommer under noimala driftsforhallanden, tilldelas en tid- 
punkt enligt en virtuell klocka dar sandningen av meddelandet vid 
ideala forhillanden skall paborjas. Tidsluckan till nastkommande med- 
delandes sandningspiborjan kan sattas till ett varde som maste vara 
stone an meddelandets genomsnittliga langd, matt i ticL 

2. Varje modul tilldelas ett reellt schema, relaterat till en reell klocka i 
modulen, for sandning av meddelanden. Tidpunkten for sandning 

, sattes tidigaxe an den i det virtuella schemat tilldelade. 

3. De reella klockorna i moduleina relationsstalls till den virtuella 
klockan. 

4. Sandningarna p&borjas. 

Ovanstaende forfarande visar en grundtanke i uppfinningen. Forst sker en 
schemalaggning mot en ideal, virtuell klocka och dar varje meddelande gps en 
tidshicka dar det kan sandas utan kollision med annat meddelande. Genom detta sa 
sakerstalls att bandbredden ar tillracklig for att overfora onskad information. Nasta 
problem ar att fa denna schemalaggning att fungera i praktiken. Det firms manga satt 
att uppratta en global tid i ett system. I traditionella tidssynkrona system kravs att alia 
moduler i systemet har en gemensam tidsbas relaterad till en, atminstone vid varje 
given tidpunkt, gemensam klocka. En oortodox losning finns beskriven i kapitel 6.2 i 
CanKingdom ver. 3.01 dar ett meddelande triggar sandning av ett annat meddelande 
och man daxmed kan erh&lla en form av tidsschemalagd overforing utan gemensam 
tidsbas. Varianter av dessa metoder finns diskuterade i artikeln "CAN for Critical 
Embedded Automotive Networks" i IEEE Micro July-August 2002 p& sidan 33 under 
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Time schedules. I ett system uppbyggt enligt uppfinningen kan de olika noderna 
basera sin tid pa olika referenser och synkroniseras pa olika satt. Det enda som en 
systemkonstruktor maste se till ar att varje nod p& ett eller annat satt relationsstalla 
tidpunkten for sandning och mottagning av meddelanden inom en given toleians i 
5 forhallande till den virtuella klockan och den del av det virtuella schemat som beror 
iespektive nod. Gemensamt for losningar enligt traditionellt tidschemalagd 
kommunikation ar att sandningsforsoken paborjas nar bussen ar fri, dvs.en regel att 
undvika meddelandekollision. Detta medfor att det uppkommer luckor i kommuni- 
kationen. Genom att andra regeln till att meddelandekollision skall forekomma 

10 schemalagt, sa kan bussbandbredden battre utnyttjas. Medvetet paborjas sandningen 
av ett meddelande i foregaende meddelandes tidslucka och kollisionsdetekterings- 
mekanismen kommer att se till att meddelandet gar ivag sa snart som den pagaende 
sandningen ar avslutad. PI sa satt uppnas hogsta mojliga bandhreddsutnyttjande. 
Detta tankesatt bryter radikalt mot gangse grunduppfattning och motiveiar ett 

15 klariaggande. I gangse uppfattaing utgar man firSn att tiden i sig utgor grunden for 
tidsluckornas langd och lage, inte den tid ett meddelande upptar pa bussen. Schemat 
kan ses som liggande fast i den gemensamma, ideala, systemtiden och alia praktiska 
awikelser mot denna maste tas upp i schemat genom att meddelandena tilldelas storxe 
tidsluckor an den tid de upptar vid sandning. Ett alternativt synsett med samma 

20 konsekvens ar att schemat ligger synkront med systemtiden. Schemat ar saledes i 
princip overordnat och oberoende av meddelandens upptradande p& bussen. Driften i 

• m m 

respektive lokal klocka medfor att awilkelsen dem emellan okar med tiden och ju 
: langre tid som fiirflyter mellan synkronisering av klockonia, ju stone tidslucka maste 

/ : f tilldelas respektive meddelande. Genom att istallet se till den verkliga tid som ett 

[y m * 25 meddelande upptar pa bussen och lata schemat variera gentemot den gemensamma, 

[ m [* ideala, systemtiden, i beroende av sanda meddelandens upptradande pa bussen, sSl 

# ^ * 

\S kan medelandena packas Mrdare vid schemalaggningen. Den tid som respektive 

V\ meddelande upptar pa bussen varierar mycket lite mellan de olika modulerna enar 

klockornas drift sinsemellan ger upphov till ett mycket litet fel. (Detta galler i 
" . 30 synnerhet for system enligt CANprotokollet da varje CAN Controller resynkroniserar 
sin klocka gentemot lasta bitsignaler pa bussen.) Detta nya synsatt medfor ocksa att 
det reella schemat for hela systemet kommer att oscillera (jitto) beroende pa hur lang 
"fortandning" som asatts, meddelandenas langd, de lokala klockornas awikelse firan 
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den virtuella idealtiden sarat foiekomsten av tomma tidsluckor. Maximal tolerans 
uppn&s om den nominella tidpunkten f5r sandning satts till halva foregaende tidslucka 
enligt det virtuella scheraat och att maximal awikelse mellan den virtuella klockan 
och sandande respektive mottagande modulers klockor ax mindre an halva tidsluckan 
5 for meddelandet En mottagande modul to Dear da ett meddelande som paborjas inom 
foreg&ende tidslucka enligt det virtuella schemat och avslutas inom aktuell tidslucka 
som tillhorigt aktuell tidslucka. Genom att p§ detta satt lagga tolerans p& det verkliga 
schemat istallet for p& meddelandets upptradande inom schemat skapas ett effektivaie 
utayttjande av tillganglig bandbiedd med bibehfillande av tidsschemalagda systems 
10 fordel av att meddelandets identitet kan avgoras med var det upp trader i schemat Om 
CAN-protokollet anvands, sa maste "furtandningen" minskas med atminstone en bit- 
tid for att sakerstalla att inte aibiieringsfunktionen trader i kraft vid kollision. 



Genom att forse varje meddelande med en unik identitet, sa erhalles en redundans i 
15 kommunikationen som kan utoyttjas p& olika satt Om kommunikationen konstrueras 
for att meddelanden normalt skall aterfinnas i givna tidsluckor, sa upptacks latt om sa 
inte ar fallet Detta finns beskrivet i artikeln "CAN for Critical Embedded Automotive 
Networks" i IEEE Micro July-August 2002. Ett annat satt att utnyttja denna losning ar 
att medvetet lata meddelanden forsoka sanda i tidsluckor pa omse sidor om den till- 
20 delade tidsluckan. Detta kan ske genom att till&ta en stone awikelse firSn den virtuella 
klockan an en halv tidslucka. Meddelanden kommer da att byta plats, men eftersom de 
har en identitet, sa gor detta ingenting. Mottagaren far visserligen vara beredd att ta 
emot flera meddelanden och soiteia ut det ratta, men antalet mojligheter ar pa ffirhand 
begransade och erforderlig bandbredd ar p£ forhand sakerstalld. 

25 

Manga protokoll, daribland CAN, utoyttjar s§kallad "bitstuffing" for att synkronisera 
bitstrommen. I fallet CAN sa kan antalet stuffbitar variera Mn noil upp till 24 % av 
antalet bitar i det ursprungliga meddelandet. I ett traditionellt tidsstyrt system s& skulle 
man darfor behova 24 % langre tidslucka an meddelandets nominella langd. Med den 
30 i uppfinningen fbreslagna losningen, dar tidsluckorna till&ts variera i langd, kan 
marginalen minskas till 12 %. Altemativt kan tidsluckorna bestammas till nominell 
meddelandelangd och att man lagger in tomma aterhamtningsluckor i schemat for att 
kompensera stuffbitarna. 
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En bland fackman forharskande uppfattoing om tidsschemalagda system ar att 
omsandning av storda meddelanden inte far forekomma. I det ursprungliga CAN- 
piotokollet foreskrivs att ett stort meddelande automatiskt skall omsandas. I senare 
5 utgava av standarden medges att denna funktion ar bortkopplingsbar och den vasent- 
liga anledningen till detta ar att man vill anvanda CAN ocks& i lidsstyrda system. 
Traditionell losning pa problemet ar att man okar uppdateringsfrekvensen tva eller Ire 
ganger for att kompenseia for forlorade meddelanden. Detta leder till ett mycket d&ligt 
utnyttjande av bandbredden. I CANsammanhang har ffireslagits att man tilldelar en 
10 dubbelt eller tre ganger s& lang tidslucka till meddelandet och till&ter en eller tva 
omsandningar. Andra och tredje tidsluckan tilldelas meddelanden med lagre prioriteL 
Detta ger ett vasentligt battre utnyttjande av bandbredden, men har nackdelen att ett 
eller tvi meddelanden kan ga forioiade. Genom att lata det reella tidschemat varieia, 
utayttja oforstorande kollisionsdetektering med direkt sandning efter kollisionens 
15 upphorande och felsignalering samt att anvanda unik identitet p& vaije meddelande 
som tidigare beskrivits, nu ocksa utayttja CAN-egenskapen att varje identitet ar 
forknippad med en unik prioritet och att ett stort meddelande omedelbart omsandes i 
forhallande till sin prioritet, sa kan man elegant och effektivt losa problemet med att 
uppna effektivare utnyttjad bandbredd. Genom att tillSta den automatiska 
20 omsandningen och samordna tilldelad tidslucka med meddelandets prioritet, sa kan 
kommunikationens egenskaper skraddarsys efter totalsystemets krav. Om foregaende 

V : meddelande har hogre prioritet an nastkommande, kommer det foregSende 

: meddelandet direkt ut pa bussen vid omsandning. Forlorande meddelande kommer att 

: m \ . - kampa med efterfoljande meddelande pa samma satt. Om alia foljande meddelanden 

- 25 har fallande prioritet, kommer en omsandning att medfora att foljande meddelanden 

: *• • skiftas en tidslucka. Om det efterfoljande meddelandet har hogre prioritet an det 

: V storda, s& kommer det st&rda meddelandet inte ut forran det moter ett meddelande 

med lagre prioritet eller att bussen blir firi. Nonnal forekommer storda meddelanden 
sallan. Det anses allmant att om det forekommer mer an ett stort meddelande bland 

2 „. : 30 1000, saardetettteckenpaettsystemproblem. Med den foreslagna uppfinningen kan 
man darfSr i praktiken erh&Ua nara nog ett 100 % bussutnyttjande med en kort och val 
predikterbar vantetid for varje meddelande. 
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Genom att konstrueia systemet att dct tillater meddelanden att skifta position i det 
virtuella schemat inora givna granser, s& kan man till&ta att alaimmeddelanden sands 
icke schemalagt, aven om man utnyttjar i stort sett hela den tillgangliga bandbredden 
for den normala kommunikationen. 

5 

I traditionella tidsstyrda system agnas stor uppmarksamhet §X att en fysisk referens- 
klocka (masterklocka) existerar i systemet och pa hur alia klockor referensstalles till 
derma. Se exempelvis i den tidigare refererade standarden ISO 11898-4. Med den 
foreslagna uppfinningen kan detta problem forenklas hogst patagligt. Den virtuella 
10 klockan existerar inte fysiskt, men den lokala fysiska klockan i respektive nod kan 
relationsstallas till den virtuella pa m&ngahanda satt I sin enklaste form gors detta 
genom att bara utnyttja den alltid intemt existerande klockan i CAN Controllern som 
anvands for bitkodifiering enligt Non-Retum-to-Zero-konceptet Om man exempelvis 
bestammer att den virtuella klockan ar noil nar meddelande Al i raodul A sands sa 
15 kan detta anvandas som refer^is till modul B genom att instruera denna (ill att sanda 
sitt meddelande Bl nar meddelande Al mottagits. Bl kan anvandas som referens till 
den virtuella klockan for modul C, o.s.v r Pa sa satt kan moduler utan speciell klock- 
fanktion integreras i systemet. En modul D med en primitiv klocka kan pa sa salt 
ocksa integreras i systemet genom att beordra den att sanda meddelande Dl 50 ms 
20 efter den mottagit Al och sanda D2 10 ms efter B2 etc. Det inses att modnlscheman 
pa sa satt enkelt kan skapas i moduler som inte ar konstruerade for tidsstyrda system 
och att en omfattande redundans kan byggas in. Modulen A kan vara relaterad till en 
: ieell klocka med hog noggranhet, exempelvis GPS och hela systemet kan pa sa satt 

: : : h&llas inom sma toleranser. Det inses ocksa att man kan bygga system med en hierarki 

: . : : 25 av virtuella klockor och att komplexa system kan byggas upp som principiellt ar 
: tidsstyrda men dar mSnga, och i extremfall alia, moduler i systemet i realiteten saknar 

: \ : fysiska modulklockor. De virtuella klockorna ar hjalpmedel for systembyggaien att 

bygga upp kommunikationen enligt principer for tidsstyrda system och darmed ffi sitt 
system att uppfylla h&rda realtidskrav. Det reella schemat byggs upp gaiom att 
; . . . : 30 programmera respektive modul att sanda sina meddelanden i lamplig relation till det 
virtuella schemat. Som framgar av exemplen finns det manga satt att astadkomma 
detta genom att utnyttja egenskaper hos CAN som ursprungligen utvecklades for att 
losa andra problem. 
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En detaljerad beskrivning av uppfinningen i enlighet med nedanst&ende visar hur 
bussforbindelsen utnyttjas effektivaie och hur lagre krav stalls pa klockfuziktionen i 
iespektive modul, alternativt hur den helt ersatts genom att utnyttja ett eller flera 
5 tidigare meddelanden som utlosningshandelse for transmissionsforsok. 

En for narvaxnade foreslagen utforingsform av en anordning som uppvisar de for upp- 
finningen signifikativa kannetecknen skall beskrivas i nedanstaende under samtidig 
hanvisning till bifogade ritningar dar 

10 

figur 1 visar schematiskt ett CAN-systera med nodema A och B samt ytter- 
ligare noder C, D och Z samt en traditionell schemalaggning av nagra 
meddelanden frin A och B, 

15 figur 2 visar tidsluckor i ett virtuellt schema med tillhorande virtoell klocka 

samt hur modulerna placerar in sina meddelanden enligt sina reella 
klockor, 

figur 3 visar ett txaditionellt system arbetande med TTP och ett motsvarande 
20 system arbetande med uppfinningen, 



figur 4 visar ett virtuellt schema, genoragaende ffir alia foljande exempel, 
reellt schema i respektive modul samt resulterande reellt schema p4 
25 bussen for samtliga moduler vid schemalaggning enligt traditionella 

principer. Vidaie visas resulterande reella scheman med anvandande av * 
uppfinningen utan fortandning och en jamforelse av de bada 
metoderna, 



30 



figur 5 visar motsvarande reella scheman med fortandning och en stord buss 
med omsandning av meddelande i jamforelse med en ostdrdbuss enligt 
den traditionella losningen, 
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figur6 visar raotsvarande reella schema vuT eri mycket stiird buss med 
omsandning av meddelande i jamforelse med en ostord buss enligt den 
traditionella losningen, och 

5 figur 7 visar motsvarande reella scheman dar ett meddelande relations stall is 

till den viituella klockan och dar dvriga meddelanden ar indirekt rela- 
tionsstallda till den viituella klockan genom att respektive meddelan- 
den ar utlosningshandelse for ett eller flera andra meddelanden. 



10 

I figur 1 visas schematiskt ett natverk med modulerna A och B anslutna till en fatradig 
seriell forbindelse 1. Natverket kan innehalla ytterligate anslutna moduler vilket 
markerats med C, D och Z. Varje modul kan sanda och ta emot meddelanden. 
Sandningen av meddelanden ar tidschemalagd. Denna schemalaggning ar 

15 symboliserad med 2 dar 3 visar hur meddelanden uppenbarax sig pa den f&trddiga 
forbindelsen, konsekutivt i tiden, Tiden ax indelad i tidsluckor och startpunkten for 
respektive lucka ar angiven med 4, 5, 6, 7 och 8. Enligt traditionell schemalaggning 
tilldelas nu varje modul mindre luckor. Modul A f§r 5A till 6A for meddelande Al 
och 7 A till 8A for meddelandet A2. Pa samraa satt far modul B 4B till 5B for Bl och 

20 6B till 7B IBr B2. Nu gSr klockorna i A och B inte lika varfor meddelandena Al, Bl, 
A2 och B2 i verkligheten kommer inom de nominella luckoma 4-5-6-7-8 men inte 
enligt den tilldelade luckan. I figuren gar klockan i A efter klockan i B varfor glappet 
mellan Al och Bl blir sloire an mellan Al och B2. Vid schemalaggningen m&ste 
man lagga in buffertzoner 5B-5A, 6A-6B, etc. mellan meddelandena for att dessa inte 

25 skall kollidera pi grand av modulklockornas reiativa awikelser. I det ovan beskrivna 
exemplet enligt traditionellt tankande, sa utgor man Mn verklig ratt tid och 
schemalagger med buffertzoner for att kompensera lokala awikelser fran ratt tid. 

Figur 2 visar nu det nya tankesattet Schemalaggningen sker mot en virtuell klocka . I 
30 det viituella schemat 22 laggs nu meddelandena Al, Bl, CI, A2, B2, C2, etc. in vid 
onskade tidpunkter. I figuren 2 har meddelandena lagts tatt packade for tydlighets 
skull. Tidpunkterna for avsandning av respektive meddelande overfors till respektive 
modul. Lokalt far da varje modul ett reellt schema for sina meddelanden: A far for 
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meddelande Al och A2, B for B 1 och B2 samt C for C 1 och C2. Varje modul har en 
rcell klocka som ar relationsstalld till den viituella klockan, 21 A, 21B, resp. 21C till 
vilken de relaterar sina scheman. Nu rakar klockan 21 A sammanfalla med den 
virtuella klockan och meddelande t Al kommer ut i ratt tid. Klockan i B gab: fore och 
5 forsoker sanda innan sandningen av Al ar fullbordad. Kollisionsdetekteringen i CAN 
medfor att Bl autoraatiskt halls inne tills Al ar klait och kommer d& direkt ut. Trots 
att klockan 21 B gar fel kommer meddelandet ut ratt enligt det virtuella schemat. Pa 
samma satt kommer meddelandena A2 och B2 ut korrekt. Klockan 21C gar efter s& 
det bildas ett glapp mellan B2 och CI. Detta skulle kunnat forhindxas om de reella 
10 lokala schemana hade tidigarelagts i forh&llade till det virtuella schemat, dvs. att man 
medvetet schemalagt for kollisioiL I traditionellt tankande ligger schemat still i tiden 
medan meddelandena jittrar (hoppax fram och tillbaka) i detta. Med det nya tankandet 
sa kommer hela det verkliga schemat att jittra i tiden. 

15 Figur 3 visar schematiskt ett system 31 med protokollet TTP/C samt ett lika 
schematiskt uppritat system 32 enligt uppfinningen med protokollet CAN. 
TTPsystemet har moduleina 31\ 31" och 3T' 1 vilka ar anslutna till bussen. Vardera 
modulen har en sedvanlig ^pplikation med daxfor erforderlig hardvara, symboliserad 
med HA och kommunikationen mellan dessa sker genora kommunikationsenheterna 
20 33\ 33" och 33'". Dessa kommunikationsenheter ar speciellt gjorda for TTP och 
innehaller en protokollprocessor med tillhorande ROMdata, symboUserade med PP 

: samt tv4 Bus Gardian betecknad BG (endast en ar utritad). Varje PP och PG har en 

klocka, symboliserad med C Beskrivningen av TTP ar kraftigt forenklad, men det 
vasentliga for jamforelsen mellan TTP och ett system enligt uppfinningen ar 

I 25 forekomsten och placeringen av klockor. TTP bygger pa att ratt tid uppratth&lis. 

Darfor har PP och BG var sina klockor PP skoter sSndandet och mottagandet av 
meddelanden enligt ett tidsschema. BG har en mindre del av detta schema, namnligen 

: vid vilka tidpunkter modulen ager ratt att sanda. Endast vid dessa tider kan PP fysiskt 

; sanda signaler pi bussen. Vid ovriga tidpunkter blockerar BG derma mojlighet 

30 Tidsschemat gors upp av en systemkonstruktor utanfor systemet och detta nedladdas 
till systemet med hjalp av ett verictyg, symboliserat med enheten V. TTP kraver de 
speciella kommunikationsaihetema vilka ger en gemensam tid i systemet och kontroll 
av att meddelanden sands vid ratta tidpunkter och att meddelandekollisicm undvikes. I 
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kontrast till deta visas systemet 32 enligt uppfinningen. Varje modul har ocksi har en 
application med hardvara, H\ H" och H"\ Kommunikationen sker enligt 
CANprotokollet och standardkretsar for detta anvands i modulema 32" och 32" \ 
Modulen 32 1 antages ha en CAN controller speciellt utvecklad for system enligt 
uppfinningen med en integreiad klocka. Modulen 32" har en klocka som handhas av 
applikationen, medan 32" ' helt saknar klocka. I likhet med TTP gor en 
systemkonstruktor en schemalaggning for systemet, men denna bryts ner och anpassas 
till varje modul som far ett lokalt schema* Dessa lokala scheman kan vara helt 
vasenskilda sins emellan, men sammantagna bildar de ett val koordinerat schema for 
systemet De lokala schemana laddas ner till respektive modul ftSn en 
systemgemensam cnhet symboliserad med W. Denna kan vara temporart eller fast 
anshiten till systemet, alternativt ingi som en modul i systemet som aven har andra 
uppgifter an schemalaggning av meddelanden. 



1 5 I figur 4 visas schematiskt ett virtuellt schema med 4L Detta ar skapat med en viituell 
klock 42 som genererax en lopande tiderakning varmed tidsluckorna Tl, T2, T3, T4, 
T5, osv. definieras. I dessa tidsluckor har inlagts onskad sandning av meddelandena 
Al, Bl, CI, A2 och B2 som skall sandas firfln respektive moduler A, B och C i 
systemet Meddelandena upptar inte hela tidsluckor eftersom den virtuella tiden tolkas 

20 en reell klocka i respektive modul. Dessa awiker sinsemellan fran den virtuella tiden. 
Varje modul kommer att ha ett reellt schema for sandning av sina meddelanden, vilket 
visas med 43, och dessa scheman kommer att awika frSn varandra pa grand av 
klockomas awikelse gentemot den virtuella klockan, 1 43 visas att klockan i modulen 
A gar fore med beloppet dA men lika fort som den virtuella. Klockan i modulen B gar 

25 efter med beloppet dB och lika fort som den virtuella klockan. Klockan i modulen C 
gar helt ratt i starten men nagot for fort varfor awikelsen successivt okar vilket indi- 
keias med dC och dC\ Varje modul sander efter sitt reella schema och det 
resulterande reella schemat for systemet som helhet som uppkommer pa bussen visas 
med 44. Har ser man att luckor av varierande storlek mellan meddelanden och darmed 

30 ett daligt utnyttjande av bandbredden. Meddelandena Bl och CI kolliderar nastan och 
kommer att gora s& vid nasta tillfalle om inte deras klockor justeras gentemot den 
virtuella klockan dessforinnan. Om modulklockorna haller tiden diligt m&ste de ofta 
synkroniseras om via synkronisationsmeddelanden, vilket stjal bandbiedd Denna 
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bandbreddsforlust kan minskas om modulema forses med raera precisa klockor vilket 
gor modulen dyrare. 

For att undanroja kravet pa noggranna klockor utnyttjas CAN-egenskapen att ofor- 
storande losa kollisioner av meddelanden samt att medvetet tidigarelagga sandningen 
i modulschemana. Detta visas i 45. Har har respektive meddelande schemalagts att 
sandas nastan 50 % in i den foregaende tidsluckan enligt det virtuella schemat. 
Modulen A p&borjar sin sandning annu tidigare eftersom dess klocka gar fore. I denna 
tidslucka pagar sandandet av meddelande Z och meddelandet Al kommer inte ut pa 
bussen forran detta ar avslutat. I det visade exemplet bander detta samtidigt sora Al 
kom ut pa bussen i exemplet 44. Modulen B forsoker sanda sitt meddelande nastan 50 
% in i tidsluckan Tl men eftersom dess klocka gar efter sa ar meddelande Al redan 
fardigsant och det uppst§r en liten tidslucka mellan Al och Bl. P& samma satt sander 
C ut CI och pa grand av klockawikelsenias relativa inverkan kommer CI ut pa 
15 bussen direkt vid sandningsfoisoket A2 kommer ut strax darefter medan det blir en 
stoire lucka till B2. 



I bada exemplen har vi anvant samma virtuella schema som utgangspunkt Med den 
traditionella metoden har hogsta mojliga bandbredd utnyttjats. Med den nya metoden 
20 har stora marginaler skapats och meddelandena sants snabbare. 



I figur 5 har samma virtuella schema som tidigare anvants och visas med 41V 
Exemplet 51 visar att automatisk omsandning kan utnyttjas. Det antas att meddelandet 
Al i exemplet 45 blivit stort slrax innan det avshitades och att det sands om. Det 

25 korrekta meddelandet kommer ut direkt efter det korrupta meddelandet Al 1 . (Har 
bortses fran av uppfinningen ej direkt beorda detaljer i CAN-protokollets felhantering 
som error frames, etc. for vilket endast kravs en for fackmannen enkel tidsanalys vid 
schemalaggningen vilket inte paverkar den principiella diskussionen och resultatet i 
stort) Modulen B paborjar sin sandning enligt schema med fortandning, men eftersom 

30 Al redan da p&borjats, sa kommer Bl ut p4 bussen direkt efter Al oberoende av deras 
inbordes prioritet Pk samma sStt kommer direkt efter Bl CI och darefter A2. En 
jamforelse med det traditionella, maximalt utayttjade schemat visar att trots 
omsandningen av Al, sk kommer B2 ut tidigare med hjalp av uppfinningen. Bade 
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battre utnyttjande av bandbredden samt kortaie maximal fordrojning av meddelanden 
har uppnatts. 

Figur 6 visar samma fall som i figur 4, men dar Al blir omsant tva ganger och att 
5 detta lector till ett temporart 100 % bussutnyttjande, men att trots detta B2 kommer ut 
mattligt forsenat. I detta exempel har det ansetts att Bl inte tfil forsening, sa det bar 
givits en hogre prioritet an Al. Efter tv& misslyckanden av nastan kompletta Al 
meddelanden kommer Bl ut med en liten forsening varefter det konekta Al kommer 
utfdljtavCl ochA2. 

10 

Figur 7 visar hur en tidsschemalagd kommunikation kan upprattas med moduler utan 
klocka. Har ax modulen A koordinerad med den virtuella klockan och modulerna B 
och C via meddelandena Al och A2. Vidare visas hur redundans uppnis genom att ett 
meddelande triggar flera meddelanden. 

15 

Exemplet 71 visar i princip sainma virtuella schemalaggande som tidigare. I detta fall 
har hansyn tagits till att det sker en viss fordrojning efter det att ett meddelande mot- 
tagits koirekt av en modul tills att detta utloser en sandning av ett meddelande av 
modulen ifraga. Har ar meddelandet Al relationsstallt till den virtuella klockan. I 

20 modulen B ar meddelandet Bl satt att sandas nar Al ar raottaget och i modulen C ar 
meddelandet CI satt att sandas nar Bl ar mottaget. I modulen A ar A2 satt att sandas 
nar CI ar mottaget Som framgar av figuien kommer har meddelandena ut pa bussen 
battre synkroniserade an vid anvandande av traditionell metod visad med 44* \ Det 
inses latt att metoden har en nackdel i och med att ett uteblivet meddelande kan stoppa 

25 all vidare sandning. For att overkomma detta problem tilldelas varje meddelande tv& 
eller flera meddelanden som triggar sandning. Detta visas i exemplet 72. Har har Al 
satts att trigga s£val Bl som CI, Bl att trigga CI och A2, CI att trigga A2 och B2, A2 
att trigga B2 och C2 samt B2 att trigga A3 och C3. Nu fallerar Al att trigga Bl men 
eflersom den ocksa triggar CI, sa kommer detta ut istallet for Bl. Hela schemat for- 

30 skjuts harmed ett steg at vanster. Detta gor dock ingenting eflersom varje meddelande 
harunik identitet. 
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Ovanstaende exempel visar att man med uppfinningen inte bara erMller ett battre 
utayttjande av bussens bandbredd och anvandandet av enklare klockor utan ocksa att 
kommunikationen kan byggas upp feltolerant med belt predikterbara maximala for- 
drojningar och att dessa kan optimeras efiter systemets realtidskrav genom lampligt val 
av identifieiarc och prioriteter, maximalt antal till&tna omsandningar, val av nog- 
grannhet hos klockor i respektive modul, val av relationsstallning dll den viituella 
klockan for respektive modul och meddelande, etc- samt att ge speciella regler for 
moduler hur kommunikationen skall ske. Sammantaget ger dessa regler ett foiutsag- 
bart upptradande p4 bussen av varje meddelande. Skulle n&gon modul bryta mot 
nagon given regel upptacks detta latt av en eller flera systemovervakande moduler och 
kommunikationen bryter inte sanunan. Systemovervakande noder kan alltid fa ut 
korrigerande kommandomeddelanden, exempelvis enligt CanKingdom, genom att 
dessa meddelanden asatts hogre prioritet an ovriga meddelanden. Traditionella meto- 
der som "bus guardians" anvanda vid traditionella tidsstyrda system kan utan hinder 
anvandas om sa anses pakallat 

I vissa fall kan det inte tolereras att meddelanden sands en eller flera tidsluckor tidi- 
gare an schemalagt. Det tidigare beskrivna fallet nar en forskjutning uppkommer pa 
grund av en nod inte sander sitt meddelande kan undvikas genom att en eller flera 
moduler schemalaggs att sanda ett dummymeddelande med lagre prioritet. Om dessa 
finner att de inte kommer ut p& bussen under tidsluckans fdrsta halva pa grund av att 
denna ar upptagen avbryts sandningsforsoket 

ISO 11898-4 ar en standard for schemalaggning av meddelanden p& en CAN-buss. 
Standarden beskriver tva nivaer for Wockfunktionen, Level 1 och Level 2. Level 1 
kannetecknas av att det totala tidsschemat ar uppbyggt av kortare delscheman som 
inleds med att tidssynkronisadonsmeddelanden sands fran en tidsmaster. For att 
sakerstalla att systemet inte falleiar pa grund av att ddsmastem fallerar, sa finns ett 
komplext regelverk som medger att en eller flera ieservtidsmastiar kan ta over p& ett 
sakeit satt Vidare finns i standarden ett komplext regelverk for hur de lokala klock- 
onia skall synkroniseras till tidsmastem och hur respektive modul skall kunna avgora 
om den ar synkroniserad eller ej. All tidsmatoing i Level 1 ar relaterad bithastigheten 
pi bussen. Med den beskrivna uppfinningen kan ett system byggas upp med mycket 
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enklare medel for att erhalla ctt helt motsvaiande meddelandeupptradande pfi bussen 
utan att moduletna har speciella klockfunktioner som synkroniseras till speciella 
tidsmastiar. Detta kan goras genom att den virtuella klockan relationsstalls till ett cllcr 
flera meddelanden via en utvald handelse, exempelvis indikering av ett lage pa en 
5 motors svanghjul. Nar en eller flera moduler indikerar detta lage, sa utloser detta 
sandning av ett speciellt meddelande. Om detta meddelande ar identiskt lika for alia 
moduler som sander detta,kommer det att uppfattas som att uppfattas som det egna av 
alia moduler som fir ut det inom forsta biten, Start Of Frame. Om awikelsen ar storre 
an en bitlangd,kommer meddelandet att laggas pa ko i respektive ffirlorande modal. 

10 En lokal timeout avbryter sandningsforsoket efter en tid tmderstigande en 
meddelandelangd efter indikeringen. Ett alternativ till detta ar att lagga forsta medde- 
landet i schemat efter startmeddelandet pa en hogre prioritet an detta. De startmedde- 
landen som ligger pa ko komraer da att forlora i arbitreringen vilket gor det mojligt att 
lata applikationen i respektive modul avbryta sandningsforsoket efter mottagande av 

15 startmeddelandet. Foljande meddelanden kan sedan schemalaggas med startmedde- 
landet som referens till en lokal klocka som startas vid startmeddelandets mottagande 
eller med anvandande av nagot senare meddelande i schemat som Mockreferens eller 
med anvandande av ett eller flera foregaende meddelanden i schemat som direkt utlo- 
ser sandningsforsok pa forut beskrivet satt 

20 

Genom uppfmningen lyfts problemet med schemalaggningen frfai att folja bestamda 
regler som kraver att alia moduler ar synkroniserade till en given tidsmaster i systemet 
eller till en given regeluppsattning gallande for samtliga moduler for erhallandet av en 
for systemet gemensam tiderakning till en planerad virtuell schemalaggning som 

25 omsatts i praktiken med lokala regler i varje modul som samordnas i en for systemet 
unik konstruktionsprocess. Harigenom kan systemets egenskaper optimeras bade ur 
kostnads- och egenskapshanseende genom att bland annat eliminera den tidigare 
grundlaggande regeln att meddelanden inte far kollidera pa bussen i tidsschemalagda 
system. Vidare kan klocklosa moduler integreras i system baserade tidschemalagd 

30 kommunikation. 

Manga tidsstyrda koramunikationssystem fdrlitar sig p& en utvald flank i bitstrommen 
pi bussen for synkronisationen av de lokala klockoma inom systemeL CAN anvander 



Fredriksson +46 (320) 15284 To: PRV PRV+46 (320) 15284 A 

KVASER 



Date: 12/17/02 Time: 742:18 PM 



sig av fallande flanker for hard och mjuk synkronisation av de klockor som anvands 
for synkronisationen av tiden for att tolka de enskilda bitama i bitstrommen pa 
bussen. Den forsta flanken, SOF, ar ofta ffireslagen att anvandas for klockor for andra 
andamal, excrapelvis for schemalaggning av meddelanden. Emellertid, for att skilja 
denna fallande flank Mn en fallande flank pga. en storning, sa indikeras SOF forst vid 
samplingpunkten. ISO 11898-4 (TTCAN) anvander sig av denna fordrojda indikering 
av SOF for att enkelt skilja falska flanker firan akta. En nackdel med denna metod ar 
att avstandet mellan flanken och samplingpunkten kan vara olika i olika moduler 
inom systemet vilket leder till en inexakt synkronisation av klockorna. Denna kan 
dock enkelt korrigeras pa lokal iriva om man for klockamas synkronisation refereiar 
till flanken och inte till samplingpunkten eftersora denna lokala awikelse ar kand i 
respektive nod. 



For uppfinningen ar det daremot en fordel att anvanda samplingpunkten som referens. 
Da kan man enkelt integrera moduler som ar utvecklade for handelsestyrda 
CANsystem i tidsstyrda sadana. Nar meddelandet tvi tidsluckor f8re ar konekt mot- 
taget satts sandningstriggem att aktiveras vid nasta SOF. Nar SOF i meddelandet i 
foreg&ende tidslucka detekteras, sa aktiveras CANcontrollern for sandning. Eftersom 
meddelandet da redan passerat arbitreringsmojligheten, sa kommer det att sandas 
omedelbart efter foregaende meddelande avslutats oberoende av meddelandets prio- 
ritet. Pa sa satt kan en klocklos modul relationsstallas till en virtuell klocka och ett 
virtuellt schema med hog precision. 

Det inses enkelt att om metoden ovan kombineras med lampliga val av prioriteter, sa 
kan flera meddelanden ha ett och samma triggermeddelande saint att varje medde- 
lande kan ha flera triggeimeddelanden och att meddelandena under nonnala forhal- 
landen kommer ut i rattan tid Om nftgot meddelande inte kommer att sandas, exem- 
pelvis pfi gmnd av ett modulfel, sa kommer andfi alia andra meddelanden ut, dock en 
tidslucka forskjutet. 

Ett alternativ till att anvanda samplingpunkten som referens ar att anvanda den 
fallande flanken i RTRbiten efter CANidentifieraren. Den indikeras av alia CAN 
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Controllers for softsynkromsation och ar darmed lika exakt som SOF men har for- 
delen att vara sakert identifierad. 



Figur 8 visar schematiskt hur uppbyggnaden av ett system enligt uppfmningen kan 
5 vara utford. En systemkonstiuktor 80 konstrerar ett styrsystem 81 att anvandas i en 
produkt, exempelvis en bit 82. I exemplet bestir systemet av en batstyrenhet 83 
vilken kommimicerar via en buss 84 med tre stycken motorer med tillhorande 
hjalporgan for kursstyming, hojning och sankning av rigg, logger, etc. 85, 85' och 
85". Styrelektroniken for batstyrenheten 83 visas med 86 och for respektive motor 

10 med 87, 87' och 87". Systemkonstruktoren bygger upp systemet i ett datorbaserat 
verktyg 88 vilket kan vara av en typ enligt PCT/SE97/00581 och PCT/SE02/02161. 
Forutom ett urval av egenskaper som anges refererade dokumenthar verktyget ocksa 
en del 89 for schemalaggning enligt uppfiiiningen. I ett forsta steg utvecklar 
systemkonstruktoren ett eller flera virtuellt scheman 90 baserat pa en eller flera 

15 virtuell klockor 91 for systemet sasom Udigare beskrivits. Verktyget omarbetar det 
virtuella schemat till ett elller flera lokala reella scheman for respektive modul vilket 
indikeras med 92, 93, 94 och 95. Vasentligt for uppfmningen ar att schemat arkopplat 
till ratt val av identifierare och deras kopplingar till varandra samt deras prioritet vid 
kollision pa bussen varfor delta markerats speciellt med 92', 93', 94' och 95'. Vertyget 

20 kan lampligen aven berbeta information for for instlllningar, programkoder, etc. for 
respektive modul, vilket indikeras med 96, enligt lampligt regerhrerk 96', exempelvis 
CanKingdom, indikerat som informationssamverkan il. Resultatet av derma 
berbetning leder till en informationssamverkan mellan systemverktyget och 
konfigureringsverktyget, indikerat med il'. Den si skapade och bearbetade 

25 informationen i2 overfores tiU ett konfigureringsverktyg 97 via torbindelsen 98 som 
kan valjas pi lampligt satt, exempelvis via en diskett, filoverloring i digitalt natverk, 
etc. Informationen kan forutom att konfigurera systemet anvandas for senare analys 
av detsamma och konfigureringsverktyget kan med fordel kombineras med ett 
analysverktyg som bland annat kan jamfora det virtuella schemat med det verkliga 

30 som uppkommer p& bussen under systemets arbete. Konfigureringsverktyget ansluts 
tm systemets buss via torbindelsen 99 och anslutningsdonen 99' och erfbrderlig 
information 100 for lokala scheman, installningar, etc., utvaxlas mellan raodulema 
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och verktygeL Den virtuella schemafunktionen kan aven effektuera direkt infonnation 
i3 till konfigurationsverktyget 97 f6r erforderlig bearoetning.. 



101 visar schematiskt ingaende funktioner i respektive modul. Modulen anslats till 
bussen via ctt anslutningsdon 101 som kan vara ett kontaktdon eller en Iradlos 
anslutning, for att overfora bussignalema i4 till och frfin modulen. Signalerna passerar 
signalanpassningsorgan 102, exempelvis en CANtranseiver, vilken i sin tur ar 
ansluten tiU en protokollkrets 103, exempelvis en CAN Controller. Dernia stir i 
forbindelse med en cpu 104 med for modulfunktionen erforderlig kringutrustning och 
applikationsmjukvara 105. Vidare har modulen fitminstone mjukvara 107 som kan 
relationsstfilla mottagna meddelanden 108 pa bussen med meddelanden 109 som skall 
sandas. Modulen har en reell klocka 1 10 som ar reladonsstaUd till auninstone en flank 
pa meddelandesignaler pa bussen, exempelvis den fallande flanken 111 pa Start of 
Frame i ett CANmeddelande. I sin enklaste form utgors klockan 101 av den i en CAN 
Controller ingaende klockan for bitsynkronisering och -tolkning. Modulen kan vara 
anordnad att handha tidsstyrda organ symboliserat med enheten 112 och de ut- och 
ingaende signalansrotningarna 113. Styrningarna i5 kan vara relaterade till klockan 
110 och/eller en klocka 114 med annan tidsbas, exempelvis en tidsbas som varierar 
med motorvarvtal. Modulen kan ocksa vara anordnad att handha handelsestyrda eller 
handelsestyrande organ symboliserat med enheten 115 och de ut- och ingaende 
signalanslutningama 116. Signaler i6 fran hfindelser eller utlosande av handelser 
samordnas med det tidsrelaterad signalerna i5 och med det reella schemat (de reella 
schemana) i modulen och med meddelandenas identitet av arrangemangen 1 17 och 
1 18. Aktiviteter i modulen utloser sandning av meddelande 119 pa bussen enligt det 
reella schemat vilket kolliderar med meddelandet 108. Om kollisionen sker i Start of 
Frame, s& kommer modulens meddelande, om det har h6gre prioritet an 108, att 
uppenbara sig pa bussen istallet for meddelandet 108. Sandaren av meddelande 108 
kommer att ta emot 119 och sedan anyo paborja sandning av 108. Om 108 har hogst 
prioritet, kommer modulen att vanta tills 108 ar mottaget och sedan sanda 119. Om 
SoF redan ar mottaget, s4 vantar modulen med att sanda 119 tills 108 ar mottaget 
Ihformadons- eller signaloverforingen eller -utvaxlingen mellan det virtuella schemat 
och systemverktyget ar symboUserad(-e) med i7. Det virtuella och/eller reella schemat 
kan anses forflytta sig eller anpassa sig fram och tillbaka i beioende av 
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meddelandenas forekomster och variationer pa forbindelsen eller bussen. 
Tidsschemalagda meddelanden i modulema Sr anordnade enligt regeln att under 
normala forhallanden kollidera mcd meddelanden under sandning frfin annan eller 
andra moduler pa bussen. 

5 

Uppfmningen ar inte begransad till den i ovanstaende angivna utforingsformen utan 
kan underkastas modifikationer inom ramen for efterfoljande paten tkrav och uppfin- 
ningstanken. 

10 PATENTKRAV 



15 



20 



25 



30 



1. Foretradesvis i ett CAN-system ingaende anordning for alt astadkomma 
effektivisering av utayttjandet av tfllganglig bandbreddpa systemets bussfdrbindelse 
meUan, firan och/eUer till i systemet ingaende moduler och/eller minskning av nog- 
grannhetskrav pa i systemet utnyttjade klockfunktioner, varvid systemet arbetar med 
en pa bussforbindelsen foretagen kommunikation som arbetar enligt i systemet upp- 
stallda regler och utgor en kombination av handelse- och tidsstyrda kommunikations- 
funktioner, kannetecknad darav, att namnda funktioner tillsammans med en 
regel eller regelandring i den tidsstyrda konununikationsfunktionen ar anordnade att 
astadkomma namnda effekdvisering och/eller minskning, vilken regel eller 
legekandring ar anordnad att foranleda medveten kollision mellan p& 
bussforbindelsen upptradande meddelanden. 

2. Anordning enligt patentkravet 1, kannetecknad darav, att ett anvant 
virtoellt tidsschema ar anordnat att ange att varje meddelande, atminstone de som 
forekommer under normala driftsforhaDanden, ar tilldelat en tidpunkt enligt en virtaell 
klocka dar sandningen av meddelandet vid ideala forhallanden skall paborjas, att varje 
modul ar tilldelningsbart ettreeUt schema, relaterat tiM en reell klocka i modulen, for 
sandning av meddelandet, att tidpunkten for sandning ar anordnad att tidigare an den i 
det virtuella schemat tilldelade tidpunktenoch att de reella klockorna i modulerna ar 
relationsstallda till den virtuella klockan. 
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3. Anordning enligt patentkravet 1 eller 2, kannetecknad darav, att i de 
olika noderna ar anordnade att basera sin tid relativt den viituella klockan pa olika 
referenser i systemeL 



5 4. Anordning enligt patentkravet 1, 2, eller 3, kannetecknad darav, att de 
olika noderna ar anordnade att synkroniseras pa olika satt, att varje nod relationsstaller 
tidpunkten for sandning och mottagning av meddelanden inom en given tolerans i 
foihallande till den virtuella klockan och den del av det virtoella schemat som beror 
respektive nod, att sandningsforsoken ar anordnade att p&borjas nar bussen ar fti, att 
10 luckor uppkommer i kommnnikationen och att sandningen i foregSende tidslucka 
uppkommer och en i systemet ing&ende kollisionsdetekteringsmekanism istadkommer 
att meddelandet gSr ivag sa snart som det ar mojligt, varvid hogsta mojliga 
bandbreddsutnyttjande mojliggores. 

15 5. Anordning enligt patentkravet 2, 3 eller4,kanne teckn ad darav,attdet 
ieella schemat ar anoidnat att oscillera Oittra) beroende pi hur lang foihandsinitiering 
("^orandring ,, ) som ar angiven, meddelandenas langd, de lokala klockoinas awikelse 
fran den viituella tidpunkten for sandning som tex. intraffar vid halva foreg&nde 
tidslucka enligt det virtuella schemat, och att maximal awikelse mellan den virtuella 

20 klockan och sandande respektive mottagande modulers klockor ar mindre an halva 
tidsluckan . 



6. Anordning enligt patentkravet 5, kannetecknad darav, att mottagande 
modul ar anordnad att tolka eller faststalla ett meddelande som p&borjas inom forega- 

25 ende tidslucka enligt det virtuella schemat och avslutas inom aktuell tidslucka ar till- 
horigt aktuell tidslucka, att genom ntayttjande av inford tolerans pa det reella schemat 
istallet for p& meddelandets upptradande inom schemat astadkorames ett effektivare 
ntnyttjande av tillganglig bandbredd med bibehailande av tidsscheraalagda systems 
fordel av att meddelandets identitet kan avgoras med var det upptrader i schemat, och 

30 att vid anvandandet av CAN ffirhandsinitieringen ('Tdrtatodningen") minskas med 
dtminstone en bittid for att sakerstalla att en i systemet ing&ende arbiteiingsfunktionen 
inte trader i kraft vid kollision. 
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7. Anordning enligt nagot av foregaende patentkrav, kannetecknad darav, 
att varje meddelande ar forsett med en unik identitet, varvid en redundans i kommuni- 
kationen som kan utnyttjas for effektiviseringen och/eUer minskningen uppkommer. 

5 8. Anordning enligt nagot av ffiregaende patentkrav, kannetecknad darav, 
att meddelanden ar anordnade sandningsbart i tidsluckor pi omse sidor om den till- 
delade tidshickan, vilket sker genom tillatande av en stdrre awikelse fran den virtu- 
ella klockan an en halv tidslucka och att meddelanden ar anordnade att byta plats, 
vilket mdjliggores genom att de Sr anordnade med en identitet och att berord modul, 
10 dess mottagare, sorterar ut det iStta meddelandet, vilket mqjliggdres av att antalet 
mojligheter ar pa forhand begransade och att erforderlig bandbredd pa forhand Sr 
sakerstaild 

9. Anordning enligt nagot av foregaende patentkrav, kannetecknad darav, 
15 att langden pa respektive tidslucka ar reducerbar aven vid hanteringen av stuffbitar 

och att marginalen for tidluckomas langd ar minskningsbar med 12% gentemot krav 
pi iSngder pa tidsluckoma pa grund av stuffbitama om 24%. 

10. Anordning enligt nagot av foregaende patentkrav, kannetecknad darav, 
20 att genom att lata det reella tidschemat variera, utnyttja oforstdrande koffisionsdetek- 

tering med direkt sandning efter koUisionens upphorande samt att aavanda unik iden- 
titet pa varje meddelande och att dessutom utnyttja CAN-egenskapen att varje identi- 
/: tet fc forknippad med en unik prioritet och att ett stort meddelande omedelbart 

omsfindes " iSrhallande till sin prioritet, erhalles effektiviseringen respektive minsk- 
25 ningen, att genom att tillata den automatiska omsandningen och samordna tilldelad 
: : tidslucka med meddelandets prioritet, skraddarsys kommunikationens egenskaper 

efter totalsystemets krav, och att om foregaende meddelande har hdgre prioritet an 
" aastkommande, kommer det fSregaende meddelandet direkt ut pa bussen vid omsSnd- 

.' ning. 



30 



1 1. Anordning enligt nagot av foregaende patentkrav, kannetecknad darav, 
att forlorande meddelande tavlar med efterfoljande meddelande pa samma satt, att om 
alia foljande meddelanden har fallande prioritet, kommer omsandning att medfora att 
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foljande meddelanden skifias en tidslucka, att ora del efterfoljande meddelandet har 
hogie prioritet an det storda, kommer det storda meddelandet inte ut pa 
bussfoibindelsen forran det moter ett meddelande med lagre prioritet eller att bussfor- 
bindelsen blir fri och att pa sfi satt erhllles ett vasentiigen 100% 
5 bussfoibindelseutnyttjande medelst en kort och val predikterbar vantetid for varje 
meddelande. 

12. Anordning enligt nagot av foregfiende patentkrav, kannetecknad darav, 
att genom att anordna systemet sa att det tilliter meddelanden att skifta position i det 

10 virtuella schemat inom givna granser, mojliggoies att alannmeddelanden sands icke 
schemalagt, trots att den vasentligaste delen av den tillgfingliga bandbredden for den 
normala kommunikationen utnyttjas. 

13. Anordning enligt nagot av patentkraven 1-12, kannetecknad darav, att 
15 vid anvandande av protokoll, Lex. CAN, dar varje meddelande har en i systemet unik 

prioritet och omsandning sker av meddelande som blivit stort 

14. Anordning enligt nagot av patentkraven 1-13, kannetecknad darav, att 
vid anvandande av protokoll dar varje meddelande har en i systemet unik prioritet, 

20 exempelvis CAN, prioriteten valjes stigande med stigande sandningstid for att oxnoj- 
liggora omedelbar omsandning av meddelande som blivit stork 

/ - : 1 5 - Anordning enligt n&got av patentkraven 1-14, kannetecknad darav, att 

: systemet innefattar en hierarki av virtuella klockor, och att aven om systemet ar kom- 

: : 25 plext eller omfattande och ar i grunden tidsstyrt, en eller flera, aven i ett extremfaJl 

: : samtliga, moduler ar anordnade utan fysisk respektive fysiska klockor. 

. : 16 - Anordning enligt nagot av patentkraven 1-15, k an n e t e c kn ad darav, att 

~ : det reeHa schemat ar uppbyggt genom att respektive modul ar programmerad att sanda 

' * : 30 sina meddelanden i relation till det virtuella schemat 



17. Anordning enligt n&got av patentkraven 1-16, k a n n e t e c k n a d darav, att 
egenskaper i CAN-sy stemet ar anvandbara for att mqjliggora andra funktionseffektue- 
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ringar an dem som ar mojliga med den kanda tekniken eller det eller de kanda syste- 
men. 



18. Anordning enligt n&got av patentkraven 1-17, kannetecknad darav, att 
5 den ar anordnad att aibeta med en lucktilldelning och/eller lucklangd som varierar i 

beroende av modulens handelse eller fanktion, och att t.ex. vid overforing av kritiska 
varden overforingen sker tatare eller oftare med tatare eller oftaie upptradande 
tidluckor an i fallet da overforing sker av mindre eller okritiska varden, och/eller att 
overforingstotervallet blir forandrat vid upptradande andring av vardet 

10 

19. Anordning enligt nagot av patentkraven 1-18, kannetecknad darav, att 
den arbetar med en kombination av handelse- och tidsstyniingar. 

20. Anordning enligt n&got av patentkraven 1-19, kannetecknad darav, att 
15 den ar anordnad att med sina tillhandahallna fordelar huvudsakligen astadkomma 

prestandahojning for systemet. 

2 L Anordning enligt nagot av foregaende patenfkrav, kannetecknad darav, 
att det virtuella och/eller det reella schemat flyttar eller anpassar sig (fiara och 
20 tilibaka) i beroende av meddelandes forekomster och forekomster och variationer pa 
forbindelsen/bussen. 
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5 I ett CAN-system ingir en anoidning for att astadkomma effektivisering av 
utnyttjandet av tillganglig bandbredd pi systemets bussfoibindelse mellan, £tan 
och/eller till i systemet ingaende modular och/cller minskning av noggrannhetskrav pa 
i systemet utnyttjade klockfunktioner. Systemet arbetar med en pi bussforbindelsen 
foretagen kommunikation som arbetar enligt i systemet upp stall da regler och utgdr en 

10 kombination av handelse- och tidsstyida kommunikationsfuiiktioner. Namnda 
fimktioner ar tillsammans med en regelandring i den tidsstyida 
kommunikationsfunktionen anordnade att astadkomma namnda effektivisering 
och/eller minskning. Regelrandringen ar anordnad att foranleda medveten kollision 
mellan pa bussforbindelsen upptradande meddelanden. Bandbreddsutnyttjandet, 

15 klockftmktionen samt systemets allmanna uppbyggnad och funktion kan p& si satt 
forenklas efter stallda krav. 
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